ORTHONORMAL SEQUENCES IN L^ptl'^) AND TIME 
FREQUENCY LOCALIZATION 



EUGENIA MALINNIKOVA 

Abstract. We prove that there does not exist an orthonormal basis {bn} 
for L^(R) such that the sequences {fi{bn)}, {M(^'n)}, and {A{bn)A{bn)} are 
bounded. A higher dimensional version of this result that involves generalized 
dispersions is also obtained. The main tool is a time-frequency localization 
inequality for orthonormal sequences in L^(R,'^). On the other hand, for d > 1 
we construct a basis {b„} for L^(R'') such that the sequences {^{b„)}, {^{b„)}, 
and {A{6„)A(6„)} are bounded. 



1. Introduction 

1.1. Preliminaries and known results. Let / G L^(R), ||/||2 = 1, then 



Kf)^ j^t\I{t)?dt and A{f)= (^Jj^t-fi{f)r\f\'dt 



1/2 



are called the time mean of / and the time dispersion of / respectively. The Fourier 
transform of / e i^(R) is defined by 



Then fi{f) and A(/) are called the frequency mean and frequency dispersion of /. 
The classical Heisenberg uncertainty principle reads 

(1) A(/)A(/) > i- 

for any f ^ with ||/||2 — 1. 
Clearly, 

\\xf{x)\\l^^,{^f + A\f). 

The Heisenberg inequality may be also written in the form 

(2) 11:^/(^)11^ + iie.m)ii^>^ii/iii 

where f ^ (R) is arbitrary. We refer the reader to survey articles [Bj IFSj and 
monograph [HJj for various results related to the uncertainty principle. 

In this article we consider uncertainty inequalities for orthonormal sequences 
and bases. For some of the first results related to uncertainty inequalities for 
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orthonormal bases we refer the reader to [M| and the references therein. The 
construction of Y. Meyer yields a wavelet basis {4>n}^=i for i^(R) such that 

sup A(0„)A(0„) < +00. 

n 

A similar basis is obtained for L^(R'') as well, see [M] for details. J. Bourgain 
proved that there is an orthonormal basis {&n}^i for i^(R) such that 

A(6„),A(6;) < -^+e, 

Zy'TT 

see [Bouj . This result was generalized recently by J. Benedetto and A. Powell [BPj. 
The technique was also used by A. Powell to construct orthonormal bases with 
other properties, see [P] . The result of Bourgain implies that for each e > there 
is an orthonormal basis such that 

supA(6„)A(6^) <^+e, 
n 47r 

so inequality ([1]) can not be improved for an orthonormal basis. 

On the other hand H. Shapiro proved a number of uncertainty inequalities for 
orthonormal sequences that are stronger then corresponding inequalities for a single 
function. For example, using compactness argument, see [Shj . one can conclude that 
for any orthonormal sequence {fn}^=i in ^^(R-) 

(3) sup||a;/„||2 + ||C.fri||2 = +00, 

n 

SO inequality ([21) can be refined for an orthonormal sequence. It is also proved in 
[Shj that if 0, -0 €E i^^(R) then any orthonormal sequence {/„} that satisfies 

(4) i/„i<0 \7:\<^, 

is finite. This statement is referred to as the Umbrella Theorem. 

Quantitative versions of H. Shapiro's results appeared in a recent article by 
Ph. Jaming and A. Powell, [JP| . where in particular the following sharp Mean 
Dispersion inequality is obtained. 

Let {cfej^^Q be an orthonormal sequence in L^(R) then 

(5) (^(^fc)' + ^'(e'^) + ^(^'^^)' + ^'(^^^) ^ 27r ■ 

k=Q 

The equality is attained for the sequence of Hermite functions, see [JPj . This in- 
equality implies ([Sj). Further, using results of D. Slepian, H.O. PoUak, and H.J. Lan- 
dau on time-frequency localization. Ph. Jaming and A. Powell give a quantitative 
version of the Umbrella Theorem and obtain a number of inequalities for orthonor- 
mal basis and also for Riesz basis for (R) . 

1.2. Motivation. Our interest in the uncertainty principles for orthonormal bases 
started with discussions with Yu. Lyubarskii and H. Fiihr that led to the following 
question: 

Does there exist an orthonormal basis for L^(R) for which both time and frequency 
means are bounded and the products of dispersions are bounded? 
It seems that it is the product of dispersions that has some "physical meaning" in 
various problems, but we will not speculate on it here. 
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Related results have been obtained by J. Benedetto in [B] and A. Powell in [P]. 
It is not difficult to construct an infinite orthonormal sequence with zero time and 
frequency means and bounded product of dispersions (see Example 1 in Section 
I4.1[) . However the following is true. 

Theorem 1. There does not exist an orthonormal basis {bn}^^i for L^(R) such 
that the sequences {^J.{bn)}^:^l, {l^ibn)}^^i, and {A(fe„) A(&„)},^2 ^'^s bounded. 

We remark that another example of a condition on means and dispersions which 
can be satisfied by an infinite orthonormal sequence but never by an orthonormal 
basis was obtained earlier by A. Powell. It is proved in [Pj that there is no orthonor- 
mal basis with bounded (both) dispersions and bounded time means. Theorem [T] 
can be derived from the Mean Dispersion principle. We will not do it, instead we 
consider a more general problem in higher-dimensional spaces. 

1.3. Main results. The main goal of this work is to describe a new version of 
time-frequency localization that yields a number of precise uncertainty inequalities 
for orthonormal sequences and basis. The results complement those in [Jl iPl [JP] : 
our approach is simple and works in R'' for any d. We consider the operator that 
first time-limits the function and then frequency-limits it, following |SPj . However 
we don't need the theory of Prolate Spheroidal Wave Functions and the celebrated 
2WT approximation theorem that was used in [JPj . Instead we use an elementary 
calculation of the trace of the corresponding self-adjoint operator, that can be found 
for example in [PS) IFSj . We obtain the following localization inequality. 

Theorem 2. Let {(j)n}n=i ^e an orthonormal system in L^(R'') and let T and W 
be measurable subsets o/R'^. Assume that 



This result provides a quantitative estimate for the Umbrella Theorem in R*^ 
as well as a number of inequalities for orthonormal sequences. For any p > and 
e L'^(R'^) we define 



Clearly Tp{(j)) S [0, -l-oo] and Tp(0) > when (j) ^ 0. Holder's inequality implies 
that Tp((/)) < Tq{(f>) when p < q and ||^||2 = 1- The localization inequality implies 
the following generalization of the Mean Dispersion principle. 

Theorem 3. Letp be positive and let be an orthonormal sequence in L^(R'') 




Then 




< \T\\W\. 




then 



N 



(6) 




n=l 



where C depends on d and p only. Further, 



(7) 




n 
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for any e > 0. 

In Section [13] we show that for e = the inequahty ([7]) does not hold in general, 
we also show that ^ is sharp up to a (multiplicative) constant. 

As an application of the localization principle we obtain a higher dimensional 
version of Theorem [TJ We prove the following: 

Theorem 1'. Let p > d and let {bn}^=i be an orthonormal basis for L^(R'*). // 
sequences {f/nj^i C R'^ and {rn}^=i C R'' are bounded then 

sup / Ix-qn^bnl^dx f \C ^ r„\P\bn\^ d^ ^ +(X . 

Clearly Theorem 1 follows from Theorem 1'. The next theorem shows that the 
restriction p > d in Theorem 1' is necessary. 

Theorem 4. For p < d there exists an orthonormal basis {bn}^=i for L^(R'^) and 
bounded sequences {9n}^=i C R'^ and {r„}^^i C R"* such that 

(8) sup / \x-qr.\P\b^\''dx f |e-r„|f|C|'d^ <+(X3. 

It follows from the prove that for any a > we may choose such a basis with 
qn = and r„ < a; however we will see below that no basis satisfies ([5]) with 
Qn — '1^71 — 0. We use an argument similar to one in [Bou] to prove the theorem for 
p < d, some additional technical details are needed to make the argument work for 
p — d. The proof of the last theorem implies that 

for d > 2 there exists a basis for _L^(R'^) with bounded time and frequency means 
and bounded products of dispersions. 

1.4. Other uncertainty inequalities. Various versions of the uncertainty prin- 
ciple are known for functions in L^(R'^). We consider two particular inequalities. 
The first one is a multidimensional version of the inequality of M.G. Cowling and 
J.F. Price. For any a > there exists K{a) > such that 

(9) IINV(^)ll2|||er/(0ll2>^(a)||/||i, 

whenever / G i^(R''), see [B]. The second is a recent inequality of B. Demange, 
[D]. Let 

(10) i;(x) = |xlr^..|x<^r^ 

where a — (ai, a^), and aj > for j = 1, d. There exists K{a) > such that 

(11) \\vix)f{x)h\HOmh>Kia)\\f\\l 
ioT any f e L^{R'^). 

The localization inequality implies that for any orthonormal basis {&n}J^i for 

(12) snp\\\x\%M^rbnh = 

n 

Remark that the above statement holds for any a > in contrast to Theorem 1'. 
The reason is that we don't allow any time- frequency shifts now, while in Theorem 1' 
bounded shifts ((7„,r„) are allowed. 

Inequality (fT2|) can be regarded as a version of the uncertainty inequality ([9|) 
for orthonormal bases. If we consider pT|) instead of ([9]) the situation becomes 



ORTHONORMAL SEQUENCES IN L^{R'') AND TIME FREQUENCY LOCALIZATION 5 



different. We show that for any v of the form (fTOj) there is an orthonormal basis 
{bn}n=i for L^i'R'^), d > 1, such that 

(13) snp\\v{x)bn\\2\\v{£.)bnh < 

n 

Here our argument is a simple version of that of Bourgain, see [Bou| . 

The article is organized as follows. Time-frequency localization is discussed in 
the next Section, we prove Theorem 2 and obtain its various applications including 
Theorem 3; at the end of the section we use the Hermite functions to show that 
Theorem 3 is sharp. Section 3 is devoted to Theorem 1'; we use localization result 
to show that there is no orthogonal basis with given properties, we also prove ([T2|) . 
In the last section various orthonormal bases are constructed, we prove Theorem 
4 and show that there is a basis with bounded means and bounded products of 
dispersions for L^(R'') when d > 1; finally we construct a basis that satisfies (fT3|) . 

2. Time-frequency localization 

2.1. Proof of Theorem [2l Let T and W be two measurable subsets of R'' and 
{4>n}n=i be an orthonormal sequence in L^(R''). Denote by xt the characteristic 
function of T and consider the operators Pt and Pw on L^(R'') defined by 

PtU) = fXT, and Pwifm = f e^^'<f{m ^ f f e'^'^'-^>^ fis)dsd^. 

Then PwPt is an integral operator with the kernel (see [DS|, IFS| ) 

Jw 

A standard calculation in [FS| shows that PwPt is a Hilbert-Schmidt operator and 
ll^V^rlllfs = IW^II'^I- The corresponding self-adjoint operator 

Q = {PwPtTPwPt = PtPwPt 
is of trace class (see also |DSh and 

t',{Q) = \\PwPTfHS^\W\\T\. 

Applying Theorem 5.6 from Chapter IV, IGGKj . we obtain 

N 

5](Q0„,0„> <tr(Q) = |W^||T|. 

n=l 

On the other hand, 

{Q4>n,4>n) = {PwPT4'n,PT4>n) = 
{4>n, 4>n) ~ (0n " Pri'n, 4>n) " {Prfj^n, 4>n - ^V'/'n) - (PyvPrfj^n, 4>n - Pt4>) ■ 

Hence {Q(j)n,4'n) > 1 — 2a„ — 6„ and 

N 

^(l-2a„-&„) < \W\\T\. 

n=l 

If we consider the operator Q — {PtPw)*PtPw, we get similarly 

N 

^(l-a„-2&„) < |r||W^|. 

n=l 

And the desired time frequency localization inequality follows. 
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2.2. Inequalities for orthonormal sequences. In this section we follow the 
ideas of |JP] . where various inequalities for orthonormal sequences were derived 
from a one-dimensional localization principles. We apply the time frequency local- 
ization proved in the previous section to obtain rather accurate inequalities. 
The following corollary is an immediate consequence of Theorem [2] 

Corollary 1. Let {4>n}n=i ^''^ orthonormal system in L^(R'') such that 0„ is 
e- concentrated on a hall {\x\ < tq} and is e- concentrated on a ball {|^| < po}, 
for each n ^ 1, N , i.e. 



Then 



(l-3e)r(f + !)'■ 



Another immediate application of the localization inequality is a quantitative 
version of Shapiro's Umbrella Theorem, we employ localization on arbitrary mea- 
surable subsets. Let e be positive and uj G L'^{'R'^), define 



if^(e) = inf ||r|: / < 

I JlfXT 



Corollary 2. Let & L^(R'') and let {fn}n=i '^'^ orthonormal sequence that 
satisfies gp. Then N < {1 ~ 3e)-^K4,{e)K^{e) for each e G (0, i). 

Proof. Let w be a non-negative function in L^ (R'') ,we denote by w* its non-increasing 
rearrangement defined on [0, -|-oo). For each e > there exist T^{e), 

such that |r^(e)| = K^{e) and 



Then for each n we obtain 



l/n|^>l-e^ / \fn\'>l-e\ 

Thus by Theorem!! iV(l - 3e) < K4e)K^{e). □ 

2.3. Proof of Theorem m Let Pk = {n : Tp(0„) + Tp(^) G [2''-\2'')}, where k 
is an integer. Then 

POO 

\x\P\M^)\^dt<2''P and / mm\^d^<2'P 

whenever n G Pk- It implies that (fn is -j-concentrated on the ball -8(0, 2*^^? ) both 
in time and frequency. The number of elements in (Jj^iPj is less then ci(p, c?)4'^'^, 
where ci {p, d) is a constant that does not depend on k. There exists integer kg such 
that Pk is empty for all k < kg. (The last statement follows also from a theorem of 
M. Cowling and J. Price, see |CP| .) 



For given N > 2ci{p,d) choose k such that 2ci{p,d)A'^'' > N > 2ci{p, d)A'^^''-'^K 
Then at least half of the functions {0n}^=i does not belong to U^zIPj and we 
obtain 

^ _ AT 

n=l 

For N < 2ci(p, d) we have E^=i(T^(</'n) + (0^)) > c7V2'=«p and dS]) follows. 
In order to prove ([7]) we note that 

„ , oo 
2a— e , , , , 

*;)(2(i+e 



E(^p('^") + ^p(^))" ~ ^ E E 2''" 

oo 

< E c(p,d)4'^'=2(-'^-)(2d+0 



2.4. Hermite functions and sharpness of Theorem [3l The Hermite functions 
are defined by 

These functions form an orthonormal basis for i^(R) and satisfy hk — i^'^hk, 



It is well known that the Hermite functions are extremal in many problems con- 
cerning the uncertainty principle, see for example [FSJ , TP]. We will use them to 
show that (l6|) is sharp up to a constant and that inequality ([7]) does not hold in 
general when e = 0. Remind that (see, for example, |FS| ) 

xhk{x) = ^^^ hk+i{x) + ^^hk-i{x). 
2y/pi 2v7r 

By induction, for positive integer n we obtain T|^(/ife) — \\x'^h ~ k{x)\W < Cnk"^- 
Clearly, by Holder's inequality, Tp{hk) = Tp{hk) < T2„(/ifc) for p < 2n. Thus for 
each p > there exist Kp such that 

Tp{hk) < KpVk. 
We consider the following orthonormal sequence in L^(R'^) 

(j)j{x) = hi^{xi)h,,^{x2)-.hiai^d), where / = ...,id)- 
For p > we have 

p/2 



d / d 

E^p'(/^^.J<^ E*™ ' 

m — 1 \m— 1 / 



where C depends on p and d only. 

The number of functions in the system {(f>i}\i\<K is N = (^^j^'') > cK''- and we 
obtain 



K 



\I\<K j = l 



2d 
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Thus inequality ([6]) is sharp up to a multiphcativc constant. 

Now we look at ([7]). The sum J2i {jp{4>i) + Tp{4>i)^ is finite if and only if 



This inequality holds if and only if a > 2d. Thus 

-2d 



3. Unbounded product of dispersions 

3.1. Preliminary lemmas. Our proof of Theorem 1' formulated in the Introduc- 
tion is based on the following lemmas. 

Lemma 1. Let p he a positive number and {(t>n}n=i orthonormal system in 

L^(R'') that satisfies Tp{(j)n) < J and rp(0„) < K. Then 

(14) N <co{p,d){JKf. 

Proof. Clearly, each 0„ is e-concentrated on the ball {\x\''' < e~'^a{p, d)JP} and each 
4>n is e-concentrated on the ball {1^1^ < e~'^a{p,d)KP}. Applying Corollary [1] with 
e = i, we obtain N < co(p, d){JKY. □ 

We note that for d = 1 and p = 2 the Mean-Dispersion inequality ([5]) by Jam- 
ing and Powell, see [JPj . implies ((T4|) with co(2, 1) = 2n. Their results on one- 
dimensional time frequency localization give also an estimate on N when d = \ and 
p > 0. 

Another lemma we need is known, it follows for example from Chapter 3.2.5B) 
in [HJj . we give a proof of a simple special case here for the convenience of the 
reader. 

Lemma 2. Let b and c be positive numbers, there exists a nonzero function f in 
L^CR'^) such that f{x) = when \x\ < b, and /(^) = when |^| < c. 

Proof. It is enough to consider d 1, if g is a required function for d — 1 (and 
appropriate b and c) we take f{x) = g{xi)...g{xn). 

Let PWc be the space of / e ^^(R) such that f{C) = when |$| > c. There 
exists a such that 

II/II2 < a||/X{|a;|>fc}||2, 

for any / G PWc, see e.g. [K]. It implies that the traces of functions from PWc on 
{\x\ > b} form a closed subspace in L^({|a::| > b}) which is obviously not the whole 
space. Thus there exists / S L^({|a;| > b}) such that 



f{x)g{x)dx = 0, 

x|>6 

for any g G PWc. We extend / by zero on < 6} in order to get the required 
function. □ 



3.2. Proof of Theorem 1'. Let / £ ^^(R'*), p > 0, and a e R'*. We define 



T;(/,a)= / \x-a\P\f{x)\'dx. 

Assume that {6„}^]^ is an orthonormal basis, and the sequences {gn}^i, {^'nj^i, 
and {Tp(5„, qn)Tp{bn, J'n)}^! are bounded for some p > d. Let 

Z?^ = suprp(fe„, g„)Tp(6„, r„), and A/ = max{sup |g„|, sup |r„|}. 

n n n 

We consider 

5fc - {bn ■■ Tp(6„,g„) e (D2-^D2-'=+l]}, 

where fc is an integer. Clearly, {6„}^i = ^kSk- Note that Tp{bn,rn) < for 
bn G Sk- For 6„ G S'fc we have 

Tp(6„) < Tp{bn,qn) + \qn\ < 2'''+^ D + M and TpiK) < 2''D + M. 

It follows from Lemma [T] that Sk is finite, and if Nk is the number of elements in 
Sk then 

Nk < CQ{p,d){2\^\+^D + MY\D + Mf < a{p,d)2'^\^\D + MY. 

Let i? be a positive number, we take a function / e _L-^(R'^), ||/||2 = 1, that 
vanishes on {|a;| < M+i?}, and whose Fourier transform vanishes on {|^| < A/+i?}, 
see Lemma [2j Then we have 

(15) i = ii/iP = E E 

k b„GSk 

Now if bn e Sk, k > then 

|(/,6„)| < / \f{x)\\bnix)\dx < R-P/^ r \x~qnf^V{^)\K{x)\dx 

J\x\>M+R J-oo 



(16) < R'^/'\\f\\2r^/'{bn,qn) < (^fe^) 

Similarly, for 6^ G S**;', k' < 0, we have 



p/2 



(17) l(/,&n')|- (/,6n') 



< 



' , / \ P/2 

2*= Z) \ 



i? / 

Combining the inequalities (fT5|) . (fT6|) . and (fT7|) . we get 

k=l ^ ' fe=0 ^ ' fc=0 

Choosing i? large enough, we get a contradiction. The theorem is proved. 
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3.3. Another unbounded product. We complete this section by proving in- 
equality (|T2l) . 

Theorem 5. -(f{6n}^i is an orthonormal basis for L^CR/") and p is positive then 

Snp Tp{bn)Tp{bn) = OO. 
n 

Proof. Assume that there exists an orthonormal basis such that Tp{bn)Tp{bn) < . 
Let 

Ak = {bn ■■ Tp{bn) e {2'''C,2-^+^C]}, 

where k is integer. Clearly for 6„ G Ak we have Tp(fe„) < (72*^. Then each 6„ e 
is |;-concentrated on the ball {\x\^ < C2(p, d)C2^'^} and 5„ is |;-concentrated on 
the all < C2{p,d)C2'^}. Thus the number of elements in Ak is bounded by 

a constant that does not depend on k. Let once again use Lemma [2l we take a 
function / in L^(R'*) that vanishes on B{0,R) with its Fourier transform. When 
A: > and 6„ e we get 

{f,bn)^ < R~PTP{bn) < 2CR-P2-''P. 

When fc < and 6„ e Ak similarly 

{f,bnf = {f,bnf <CR-P2'^P. 

We complete the proof by arguments similar to ones used in the previous theorem. 

□ 

4. Existence of some orthonormal bases for ^^(R'') 

4.1. Orthonormal sequences in one dimension. We start with two examples 
of orthonormal sequences in L^(R). 

Example 1. Let be a real-valued even C°°-function, supp(0) C [—2,-1] U [1,2] 
and II0II2 = 1. Then A((^), A(0) < +00. Consider 0„(a;) = 2"/2,^(2"a;), where n is 
integer, then {0„}„ form an orthonormal sequence such that 

fi{(j)n) = = 0, A(0„)A((/)„) = C. 

This is an example of an infinite orthonormal sequence with zero means and bounded 
product of dispersions. 

There is also an example of an orthonormal basis for L^(R) with bounded fre- 
quency means and bounded product of dispersions. 

Example 2. There exists a real function ^ and a corresponding wavelet basis 
= 2'"/2V'(2™t - n); such that A(?/') < +00 and A(V^) < +00, see [M], 
[g. One has 

MlV-m^n) = 2-'"(Ai(V') + n); //(^) = 2'"/i(^). 
A(V™,„) - 2-™A(^); A{$,„,n) = 2'"A(^). 

Thus A{iprn,n)A{''Pm,7i) = c and fi{ipm,n) — 0, sincc = V'('f)- However the 

sequence ^{ipm.n) is unbounded. 
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4.2. Some orthonormal sequences in higher dimensions. In this section we 
obtain prehminary results that we use later to prove Theorem |4l First we construct 
an orthonormal sequence with required properties that is large in some sense. 
Let X be the characteristic function of the cube 

{x = {xi, ...,Xd) ■■ 5/2 < Xm < 7/2, m = 1, ...,d} 

and cj be a smooth radial function supported in -6(0, 1/2). Then (/> = % * is a 
smooth non-negative function, define = (f>{xy^^. Then 

(^(a;),e^''"-V(a;)) = 0(27r6) = x(27r6)i)(27rfe) = 

whenever b € Z'^, b ^ 0. Further define ^'(a;) = ai/' (f ), where a is chosen such 
that ||4'||2 = 1. Clearly, 

supp(5') C {a; = (xi, ...,Xd) : 1/2 < x^ < 1}. 

We have 

(18) (^'(a;),e2'^"-''*(a;)) = 0, 

when 2b G Z'', 6 7^ 0. For every positive integer s and every j — {ji, ■■■■jd) G Z^, 
< 2^*, we define by 

(19) %,(a;) = 2-''"/2g2^y-2-=:.^(2-''a;). 
Lemma 3. Let j^s be defined as above. Then 

(20) supp(*j-^) C {a; = (a;i, a;^) : 2"-^ < x„, < 2",m = l,...,d}, 

the sequence {'^j,s}j.s is orthonormal, and for each p > there exist Ci,C2 > 
such that 

(21) Tp(4',, ,) = 2^Ci, rp(%;, 2--^j) = 2-'C2. 

Proof. The supports of ^j,s and 5*^',^' are disjoint when s ^ s' . When s — s' and 
J 7^ / we have by ([TS]) 

= 2-''"(*(2-'*a;),e2'^(^"-^')-2"°^*(2~'*x)) =0. 

Further, for any p > 0, 

tP(«'j- ,) = /" |x|P2-'^^|^'(2-'*a;)|2dx = 2'PtP{^) = 2^PCf . 

Clearly = 2'^^/'^^>{2''S^ - j) and 

Tp^(C2-^j-)= / ie-2-^jnC(e)pde = 2-^'' / hn*(77)pd77 = 2-^%p($). 

□ 

Remark. We enumerate j for fixed s as {j{n^ s)}^-^]^, where — (2*+^ + l)'^ > 2"'^ 
and write 5'„^s = ^j(n,s).s for n = 1, J^. 

Lemma 4. Let ^'j^s satisfy Uffp . where supp^* C [—1,1]'* and Zet q be a positive 
integer. Then there exists A(g, ^) smc/i that for any s and any R{x) — aj'i'j^s 
the following inequality holds 

\\d?^R\\l<Ai^,q)J2\c^,\', 

3 

here m G {1, d} and dm denotes the partial derivative with respect to Xm- 
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Proof. By ^ we have R{x) = 2-''^^^P{2-''x)^{2-'x), where Piy) = aje^^^f 
is a trigonometric polynomial. We have 



r=0 



Now supp(5') C Q — [—1; l]'^, the functions e^"^'"^ are orthogonal on this cube and 
have the same norms. We obtain 

IK^Pdrnl < Ai\\xQd;„P\\l < A,Y,\a,{27:j^Yf < A^2''^^ ^\a,\' , 

j j 

where Ai, A2, A3 depend on q and The required inequality follows. □ 

4.3. Proof of Theorem [4l Case I: p < d. We use the construction described in 
[Bou] to replace an orthonormal sequence by a basis, we repeat the details of the 
construction for the convenience of the reader. 

Let a sequence {fk}kLi of smooth functions with compact supports be dense on 
the unit sphere in L^(R''). The basis {6n}5^i is obtained as UkBk, where each 
Bk is a finite orthonormal system. Suppose that a finite orthonormal system of 
smooth functions Si, ...,Bk~i with compact supports is obtained, let Bk-i be the 
linear span of these functions, we put Bq — {0}. We define 

f ^ fk - PSk-ifk- 

Then / is a smooth function with compact support and Ip{f), Ipif) < +00, where 

(22) / {\x\ + ir\f{x){'dx^Ip{f)<^. 

We take s big enough so that the supports of for all j — (ji, ..jd) G Z'', \ ji \ < 
2^*, do not intersect the supports of / and of functions in Bk-i and 

(23) Js > 2"' > max{/p(/), 2^P/p(/)}, 

here we use the condition p < d. We enumerate Vfj^s as remarked above. Following 
[Bou| further, define 

Q 

Pi = ^/ + 7i*i,s, 



02 = —=f + <Ti^l,s+l2'^2.s, 

V s 

Q 

(24) /33 = ^Z + CTi^-i,, +(72*2,5+ 73*3,s, 

V S 
Q 

PJs = ^/ + '7l^'l,s + ••• + cr./.-l*./.-l,5 +7J.*J„s, 

here 9 G (0, 1/2). Clearly, f]i are orthogonal to Bk-i- The constants fJi, ...,aj^-i 
and 71, ...,7Jj, are chosen to make an orthonormal sequence. Thus 

(25) ,,^, = J\fg^Y.-l 

•J S 1 T 

n— 1 n— 1 



ORTHONORMAL SEQUENCES IN L^iR"^) AND TIME FREQUENCY LOCALIZATION 13 



Clearly, |7;| < 1 and, by induction, one has 

202 



(26) 



|7;| > 1 f- and \(7i\ < — 



We take ^ — 1/4 and estimate Tp{f3i) first 
r^{Pi)<-^f \xm'dx + 3f \xmi,s\'dx + 3 f \x\P 



l-l 



n=l 



dx. 



The first term is bounded by Ip{f)J~^ < 1 < 2*^', the second term is less than 
2*Pconst, see (I^TI) . To estimate the last term, note that supp(^') G [—1,1]'' and 
(fT9| implies 

2 

\^{y)\'dy 





l-l 


2 




/-I 


















JR<1 





< 2^PdP/2 



l-l 



^2TTij(n,s)-y 



l-l 



n=l 



Thus Tp{Pi) < (72"*, where C depends on p, d, and on . 

For the Fourier transform we estimate Tp{(3i, 2^*j;), where ji — j{l, s) was defined 
in Remark in Section [4?2l We have 

3 



r;(/3/,2-^j,) 



ie-2-^jznApde< 

Rd J^O>^s jRd 



(27) 3/ |e-2-«jznvE',,,|^de + 3 / |e-2-^jz|P 
Rrf "'R'' 



l-l 



d^<A{d)f (l+J2^'rA\RlM, 



n=l 



The first term is bounded by Ip{f)J~^ and is less than 2""^ due to our choice of s. 
Inequality ([2T|l implies that the second term is less than 2^*^(72. We want to show 
that the third term is small enough. We have 

» l-l 2 

(28) / |e-2-^j,r ^a„^ 
■^^^ ^1 

where Ri{x) = I]L=\ o-„^'„_s(a;). Clearly, 

l-l 

(29) ||i??||2 = |li?,||2 = ^|a„p< J7i<2-'' 
Further, 
(30) 

Using Lemma m we obtain 

(31) WdiRiWl < A{^,d) ^ |cT„p < A{^,d)2-^'' 

n=l 

Finally, combining (|27ll3ip . we get 

TP0i,2-'j)<C{^,d)2-P\ 



^ / ej\Ri\'d^ = {2^r"'T.\KR, 

m=l'^^'* m=l 



iwl- 
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Thus Tp{(3i)Tp(f3i,2~'^ j) < C. We set Bk = {/?i, ...,f3j^} and continue the procedure. 

We want to check that the resulting orthonormal sequence is complete, once 
again we follow |Bou| . First, 



and 



Js 

1=1 



\PBjkr>\\.fk-f\\i + h\ft2> ^ 



le"-" - 16 

Suppose that the orthonormal sequence U^j^S^ is not complete; let B be its closed 
span. Then there exists g G L^(R'^) such that II5II2 = 1 and g is orthogonal to B. 
For some k we have II5 — //£||2 < 1/4 since {fk} is a dense sequence on the unit 
sphere of L2(R<i). Then we obtain a contradiction 

Yq < \\PBMk)\\l < WPsfkWl = WPnifk-gm < Wfk-gWl < ^- 

4.4. Proof of Theorem [4l Case II: p = d. Our argument in the preceding 
section does not work when p = d. We use strict inequality when on each step we 
take a function fk, construct f = fk — PB^-ifk and choose s that satisfies (|23l) . We 
will improve the argument to obtain the result for p — d. 

As before, we start with a sequence {fk^kLi of smooth functions with compact 
supports that is dense on the unit sphere in L^(R''). The basis {bn} is obtained as 
UfcSfc, where Bk is a finite orthonormal system; but this time we will have 

Bk = uJ^iCt,k. 

Suppose that an orthonormal system of functions Bi, Ci.fc, ...,Ct-i^k with 
compact supports is obtained, let Bt.k-i be the linear span of these functions. We 
define 

9t = fk — PBt.k-ifk- 

As before, gt is a smooth function with compact support and using notation (j22p 
we have Id{gt) , Id{gt) < +00. We define also 



d 



m— 1 



then we have Id{gt) < c(d)(l + I{gt))- 

We take s big enough so that the supports of do not intersect the supports 
of gt and of functions in Bt^k-i and also 

Js > 2"^^ > Idigt). 

Further we repeat construction (|24j|26p with / = gt and 

^0t = {4 + I{gt))-^^^ e {0,1/2). 

We set Ct,fe = 

As earlier (3i are orthogonal to Bt^k-i- We estimate Td{Pi) as above, Td{Pi) < C2^. 
For the Fourier transform we once again estimate Td{f3i, 2~^ji). We have as before 

r^0i,2-^ji)^ f |e-2-^j,hApde<^ / {\^\ + ir\gtM 

jR-i 'Js jRd 



l-l 



+3/ |e-2-^jinCl'rfC + 3 / \^-2-^ji\''\J2^n&d^. 

The first term is bounded by '3>&lld{gt)J^^- Using our choice of 9t and repeating 
estimates for the second and third terms from Case I, we get 

Thusrd(/30Td(^i,2-^j) <C- 

Now, in contrast to Case I, the projection of Jk onto the subspace spanned by 
Bi, ...,Bk-i,Ci^k, ■■■,Ct~i,k,Ct,k could be small if 6t is small. So we use the same 
function fk again to continue the procedure. Note that 

gt+i ^ fk- PBt+i,k-Jk ^9t- ^{9t,f3n)f3n ^ gt - —^\\gt\\l^(3n- 



n=l v^"^* ri=l 

And, inserting formulas for /?„, we obtain 

Js Js 



«=i V Js 
where Af = 1 — ^■^H^tHi < 1 and 

(32) |k„| = —^WgiWll-fn + {Js - n)(Jr,\ < ^4=11.9*112- 



We have 



d „ d 
m=l"'R-'' m=l 



'n,s)\\2- 



According to our choice of s the support of gt does not intersect the supports of 
■^n,s- Then 

d Js 
m— 1 n—1 

Now Lemma |4] implies 

Js Js 

\\di{J2^n^n,s)\\l < A{d,^)J2K\ 

n—1 n—1 

Combining the last two inequalities with (|32p we obtain 



Iigt+i)<\^J{gt) + B{d,^)e'^\\gt\\i<Iigi) + Bid,^)J2&l\\9n\ 

u=l 

We note also that 



1 > \\PB,,.^Jk\\l - \\fk-gt+ir - \\h-9t\\l + engt\\t = \\.h-gi\\l + Y.^l\\9u\\i 

u=l 

Thus I{gt+i) < I{gi) + B{d, ^) and 9^ > (4 + I{gi) + for each t. We 

take Tfe > 4 + /(gi) + *) and for = Br^^k-i we get 

II^B.M|^-||/fc-5l|l2 + Eeull5u||t 
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If for each u we have \\gu\\2 > 1/2, then 

II^S.Ml2 > - 

If llSulb < 1/2 for some u, then 



PB.fkWl > §(4 + ligi) + B{d, > 1. 



\\PBjk\\l>\\fk-9u\\l>\. 

We let Bk = uJ^iCt and finish the proof as before. 

4.5. Classical means and dispersions. We remark that in Theorem |4] we don't 
claim that g„ and r„ are generalized means of 6„ and bn respectively, for the def- 
inition of generalized means we refer the reader to [JPj . However for p = 2 the 
construction above yields 

Corollary 3. For d > 2 there exists a basis {bn}^^i for L^(R'') such that the 
sequences {^J.{bn)}'^^=l, {/^(&n)}^i {A(5„)A(6„)}^]^ are bounded. 

Proof. We repeat the construction described in the previous sections, but start with 
a function '^^'^^ = "^{x) + x). Then ^f^*^] has the same properties as ^fj-.s above 
with ([20]) replaced with 

supp(^'^.j) Cl{x^ {xi,...,Xd) ■■ 2'-^ <Xm<2\m^ l,...,d}. 

In addition we get = and 

(33) / ^\^tl{^)\'dx = 0. 

Now for d > 2 and any /3; in ([M)) we have 

Wi)\< I \mm'd^< f {2 + \^-2-^ji\')\M)\'d^<ci. 

Clearly, 

A(/30A(/30 < / \x\'\Mx)\^dx f 1^ - 2-^jf |A(OI' < C2. 
Finally, to estimate fJ.{(3i) we use ([55)) 

\m)\^\m)-KiiM'S)\< 



q2 . 

|2 



x\\fix)\'dx+ / \x 



Js jRd jRd 



l-l 

J2 '^n^S(x) + jM:h^)\' - |7;^S(X)|' 

n=l 

The first term is bounden by J^'^hif) < 1- (Here gt should replace / for the case 
d = 2.) We estimate the second term by 

(1 + 2^)/ \x\\Y,ar.¥:lix)\'dx + 2-'' [ Nb*g(x)|2dx< 

jRd „=1 

+ I |y||^a„e2-^("'^)-^*(-)(y)|2dy+ / \y\\^'^'\y)\'' dy < 
J[-iAV „=i J[-i.iV 

22^+1%/d^ \an? + < Vd(l + 22^+^7^) < C3. 

n=l 



dx. 
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Thus /i(/3/) are bounded. □ 

4.6. Degenerate homogeneous weights. We now consider uncertainty inequal- 
ities with homogeneous weights in R'', obtained by B. Demange, see [D]. We de- 
scribe a simple construction of a bases of functions which have uniformly bounded 
weighted norms with there Fourier transforms. The construction is once again 
based on the argument form |Bouj . This time a simple version of the argument 
implies 

Lemma 5. Let u,v be non-negative functions on HJ^. Suppose that there exists an 
orthonormal sequence in L^(R'') of compactly supported smooth functions 

such that 



u{x)\^,{x)\'dx<Ci and / v{i)\<j,j{i)\' < C'^, 

for each j . We assume also that the supports of (j)j form a locally finite family of 
sets; i.e. each compact set intersects only finite number of these supports. 

Suppose also that there is a sequence {fk^kLi that is dense in the unit sphere of 
i^(R''), functions fk are smooth and have compact supports and 



(34) / u{x)\fkix)\'dx <cx, and / v{^)\fkiOrd^ < 

for each k. 

Then for each e > there is an orthonormal basis {6„}^x f'^''" ^^(R'') such that 



u{x)\bnix)\'dx<iCi+ey and / f (Ol^nCOr^^ < (^2 + e)^ 

R-* JRd 

for each n. 

Using this lemma we prove the following. 

Theorem 6. Let d > 1 and ai, ...,ad > then there exists an orthonormal basis 
for L2(R'^) such that 

sup / \x,r\x2r...\xdr\b^ix)\^dx+ [ icirM6r^-i^dnC(oi'de<oo. 

n jRd J^d 

Proof. First, there exists a dense sequence in the unit sphere of L^(R'*) 

that consist of smooth functions with compact supports; it satisfies (p4l) for 

u{x)^v{x) = \x\°'K..\xd\°'-'. 

To apply the lemma above we need to construct an orthonormal sequence bounded 
with their Fourier transforms in L'^{'R,'^,u{x)). Let be a smooth function such 
that its support is contained in the unit cube [—1, 1]'* and ||0||2 — 1- We define 

(j),{x) = 2^i^'^)(bi2-^xi-3,2'^X2,X3,...,Xd). 
Then clearly 110^112 = 1 and the support of is contained in the set 

Ej ^{xeR'': xi e [2^+\V+% \X2\ < 2'^^ ,\x,\ < l,s = 3, ...,d}, 
these sets are disjoint and hence the sequence {(t>j} is orthogonal. Further, 

/ u{x)\(l)j{x)\^dx= f \xi\°'\..\xd\°'''\(j)j{x)\^dx<2^^+^^'^'2-^°''\\(l)j\\l<2^"\ 

JR<i JEi 
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The Fourier transforms satisfy 
Thus 

/ umm\''d^= [ \^in^2r-\unm\'d^ = c. 

The theorem follows. □ 
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